ارائۀ سه الگوریتم فرا ابتکاری توسعهیافته بهمنظور حل مسئلۀ هزینۀ دسترسپذیری منابع با اهداف کمینهسازی زمان اتمام پروژه و مجموع هزینههای منابع بهصورت همزمان
نویسندگان
چکیده مقاله:
در این پژوهش، مسئلة هزینة دسترسپذیری منابع با درنظرگرفتن دو هدف بررسی شده است. در این مسئله، روابط پیشنیازی از نوع پایان-شروع با تأخیر زمانی صفر و منابع تجدیدپذیر درنظر گرفته شدهاند. برای این مسئله ابتدا یک مدل برنامهریزی مختلط صحیح ارائه شده و سپس سه الگوریتم توسعهیافتة ژنتیک چندهدفة مرتبسازی نامغلوب، الگوریتم ژنتیک رتبهبندی نامغلوب و الگوریتم چندهدفة اجتماع ذرات برای حل این مسئله ارائه شده است. بهمنظور ارزیابی کارایی الگوریتمها، یک مجموعه از مسائل با ابعاد متنوع از کتابخانة دیجیتال مسائل زمانبندی پروژه انتخاب شده و نتایج محاسباتی با روشهای مختلفی بررسی شده است. در انتها، از یک روش تصمیمگیری چندمعیاره بهنام روش تاپسیس برای رتبهبندی الگوریتمها و تحلیل حساسیت آنها با توجه به میزان اهمیت هریک از معیارها استفاده شده است.
منابع مشابه
ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملارائه دو الگوریتم فرا ابتکاری به منظور حل مسأله سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألهسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیتهای پروژه با توجه به محدودیتهای منابع و روابط پیشنیازی، بهگونهای زمانبندی میشوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدلسازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
متن کاملارائۀ مدل ابتکاری الگوریتم ژنتیک برای حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان
زمانبندی در برنامهریزی درسی دانشجویان و استادان با روشهای متنوعی صورت میگیرد. این تحقیق به حل مسئلۀ برنامۀ آموزشی استادان با تأمین نظر دانشجویان میپردازد. در این مسئله، تخصیص درس و زمان به استادان با در نظر گرفتن ساعت جلسۀ مشترک استادان و زمانبندی ساعات تدریس فشردۀ آنان و محدودیت کلاسها انجام میشود. بدین منظور، روش الگوریتم ژنتیک در دو مرحله بهکار برده شده است. در مرحلۀ اول الگوریتم، ا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 50 شماره 3
صفحات 471- 482
تاریخ انتشار 2016-11-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023